#include<iostream>
#include<set>
using namespace std;
int yy,n;
int cnt;
int main()
{
	cin>>yy>>n;
	while(1)
	{
		int tt=yy,mm=4;
		set<int>st;
		while(mm--)
		{
			st.insert(tt%10);
			tt=tt/10;
		}
		if(n==st.size())
		{
			printf("%d %04d",cnt,yy);
			return 0;
		}
		yy++,cnt++;
	}
	return 0;
}
